Multigrid Method Based on Transformation Free Higher Order Scheme for Solving 3D Helmholtz Equation on Nonuniform Grids
نویسندگان
چکیده
Higher-order compact difference schemes can achieve higher order accuracy on uniform grids. However, in some cases these may not achieve the desired accuracy. Therefore, this paper proposes a multigrid method based on higher-order compact difference scheme for 3D Helmholtz equation on nonuniform grids. Interpolation and restriction operators are designed accordingly. The suggested scheme has up to third to fourth order accuracy. Lastly, some numerical examples are presented in order to show the accuracy and performance of the considered scheme.
منابع مشابه
High Order Compact Difference Scheme and Multigrid Method for 2D Elliptic Problems with Variable Coefficients and Interior/Boundary Layers on Nonuniform Grids
In this paper, a high order compact difference scheme and a multigrid method are proposed for solving two-dimensional (2D) elliptic problems with variable coefficients and interior/boundary layers on nonuniform grids. Firstly, the original equation is transformed from the physical domain (with a nonuniform mesh) to the computational domain (with a uniform mesh) by using a coordinate transformat...
متن کاملTowards Automatic Multigrid Algorithms for SPD, Nonsymmetric and Indefinite Problems
A new multigrid algorithm is constructed for the solution of linear systems of equations which arise from the discretization of elliptic PDEs. It is defined in terms of the difference scheme on the fine grid only, and no rediscretization of the PDE is required. Numerical experiments show that this algorithm gives high convergence rates for several classes ofproblems: symmetric, nonsymmetdc and ...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملPartial semi-coarsening multigrid method based on the HOC scheme on nonuniform grids for the convection-diffusion problems
A partial semi-coarsening multigrid method based on the high order compact (HOC) difference scheme on nonuniform grids is developed to solve the two dimensional (2D) convection-diffusion problems with boundary or internal layers. The significance of this study is that the multigrid method allows different number of grid points along different coordinate directions on nonuniform grids. Numerical...
متن کامل